TITLE OF THE INVENTION 
Adaptive Frequency Hopping Strategy 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] This invention relates in general to wireless digital communications. In 
particular, the invention relates to a frequency hopping strategy for use in frequency 
hopping spread spectrum communications. 

2. Background Art 

[0002] Devices incorporating wireless communications techniques are becoming 
increasingly prevalent in modern society. An inevitable result of this trend is that 
frequency spectrums will become more crowded and increasingly prone to interference. 
At the same time, consumers are becoming increasingly concerned about the privacy 
and security of communications. Consequently, systems engineers designing a variety 
of wireless communications systems, including cellular and cordless telephones, are 
increasingly turning to digital spread spectrum signaling methods to achieve better voice 
quality, greater security, and more efficient bandwidth utilization than can be achieved 
with other signaling methods, such as amplitude or frequency modulation without 
bandwidth spreading. 

[0003] One popular spread spectrum signaling technique is frequency-hopping 
spread spectrum ("FHSS") protocols. A FHSS transceiver operates by rapidly changing 
its tuned carrier frequency in a known pattern, called the hop sequence or hop pattern. 
By using different hop sequences, multiple users can communicate simultaneously over 
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differing communications channels all within a common frequency bandwidth. FHSS 
offers better voice quality than other solutions in noisy environments because when a 
short segment of voice data is transmitted on a "bad" channel, it is simply muted. Thus, 
when the number of bad channels in the hop sequence is relatively low, the resultant 
degradation in voice quality is not noticeable to the user. 

[0004] Another aspect of FHSS systems which is particularly advantageous is the 
ability to circumvent static sources of interference at a particular frequency by 
dynamically changing the frequency channels in the hop sequence, substituting a new 
frequency channel for a channel that has been identified as having excessive noise. 
Numerous methods of monitoring channel performance and determining when a 
channel should be removed from the hop sequence are known in the art. 
[0005] However, typical prior art FHSS systems simply randomize the entire pool 
of frequency channels, before selecting an initial subset of channels on which 
n communication is to occur, thereby leaving a random pool of reserve channels ready for 
li substitution. Thus, oftentimes adjacent channels in the hop sequence will be similar in 
3 frequency. When this occurs, a broadband source of interference could block several 
consecutive channels in the hop sequence. This circumstance results in greater sound 
quality degradation through longer periods of "muted" audio, and inhibits the data 
communications that are required for implementation of dynamic channel allocation 
20 techniques. 
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SUMMARY OF THE INVENTION 

[0006] An improved technique for hop sequence channel selection and 
substitution in a frequency hopping communications system is presented. In 
accordance with one aspect of the invention, an initial hop sequence is derived by 

5 dividing the plurality of frequency channels over which communications may occur into 
subsets, such that the frequency ranges of channels within each subset do not overlap. 
The frequencies within each subset are pseudo-randomly permuted, where the 
particular permutation is unique to the communications link for which the hop sequence 
is derived. The hop sequence is then formed by combining channels from the subsets 
t© such that no two channels from the same subset are adjacent to one another (e.g. by 

Q interleaving the subsets). Available frequency channels that are not incorporated into 

p'f the hop sequence are reserved for use as spare frequencies. 

't? [0007] In accordance with another aspect of the invention, the spare frequencies 
Q are ranked such that they can be substituted into the hop sequence, as required, in 

issss 

tf order of rank. The received signal strength is measured for each of the unused, spare 
C3 frequency channels to identify the level of noise present on each channel. The spare 
channels are ranked in order of ascending received signal strength. 
[0008] During operation of the communications link, noisy channels that require 
substitution are identified, such as through the detection of errors in consecutive 
20 transmissions on the frequency channel. In accordance with one aspect of the 

invention, a congestion control value is derived based upon the number of frequency 
channels in the hop sequence that have required substitution to reflect the resultant 
increase in the amount of traffic on the link imposed by such channel substitutions, if 
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the congestion control value is below a first threshold level, the identified channel is 
substituted with one of the spare channels by transmitting an unacknowledged 
substitution command on two consecutive frequency hops. 
[0009] If the congestion control value exceeds the first threshold value, but 
remains below a second threshold, then a repair process is initiated, whereby the entire 
hop sequence is communicated over the communications link. If the congestion control 
value exceeds the second threshold, then the communications link is not of sufficient 
quality to carry on communications, and the link is shut down in an orderly manner by 
the communications system. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Figure 1 is a schematic diagram illustrating a communications system in 
which the invention can be implemented. 

[001 1] Figure 2 is a table of frequency channels In a frequency hopping 
5 communications system from which the hop sequence is derived. 

[0012] Figure 3 is a table of frequency channels demonstrating a hop sequence 
and a set of spare channels according to the illustrated embodiment of the invention. 
[0013] Figure 4 is a flow chart illustrating the operation of a cordless telephone 
embodiment of the invention. 
W [0014] Figure 5 is a flow chart depicting the hop sequence channel substitution 
process according to the illustrated embodiment. 
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DESCRIPTION OF THE INVENTION 

[0015] While this invention is susceptible to embodiment in many different fomns, 
there are shown in the drawings and will be described in detail herein specific 
embodiments. The present disclosure is to be considered as an exemplification of the 
5 principle of the invention intended merely to explain and illustrate the invention, and is 
not intended to limit the invention in any way to embodiments illustrated. 
[0016] The drawings describe a system for allocating frequency channels in an 
FHSS system. For simplicity, the embodiments illustrated are based on a single 
handset cordless telephone system. However, it is understood that the invention can 

ia readily be utilized in conjunction with multiple handset cordless telephones, as well as 

O 

O other wireless frequency hopping communications systems. 

M [0017] Figure 1 of the drawings depicts a FHSS communication system 

f comprised of cordless telephone handset 2 and base station 6. Handset 2 and base 

station 6 communicate via a wireless FHSS communication link 4. 

{§ [001 8] Figure 2 illustrates a memory table 1 0, which stores each frequency 

S channel allocated within the FHSS communications system. In the embodiment of 

ru 

Figure 2, 102 different frequencies are provided. Each channel in table 10 occupies 
one byte of RAM. Specifically, seven bits of each byte are required to identify the 
frequency number, while the spare eighth bit of each byte can be used as a "noise flag" 
20 to track errors on each channel without requiring any additional memory allocation. The 
noise flag provides an indication as to whether an error was present in data received on 
a particular frequency during the previous transmission thereon. The channels in table 
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10 are initially sorted consecutively by frequency, such as the ascending order depicted 
in Figure 2. 

[0019] The pool of channels available for communications is divided into a 
plurality of sub-tables, each comprised of channels within non-overlapping frequency 
5 ranges. As illustrated in Figure 2, table 10 is divided into two sub-tables 20 and 30. 
The channels within each sub-table are then pemnuted independently according to the 
output of a pseudo-random number generator (not shown). For example, a 32-bit linear 
feedback shift register (LFSR) can be implemented using Galoise feedback within a 
general purpose microprocessor. In one embodiment, the pseudo-random number 
ia generator is seeded by a 32-bit binary number that is derived from ID numbers unique 
Q to base station 6 and handset 2, which will communicate using the resultant hop 
ffi sequence. For example, station-specific unique ID numbers can be utilized to generate 

5.11 

'I the pseudo-random number generator seed. This ensures that, at least initially, each 

;=j communication link in the FHSS system will utilize a different hop sequence. 

11 [0020] Pennuted sub-tables 20 and 30 are interleaved to generate a master 

O channel table 40 (Figure 3). The resulting table of frequencies alternates between 

rij 

higher-frequency channels (from table 30) and lower-frequency channels (from table 
20). Master table 40 is then subdivided into a set of working frequencies 50, which 
comprise the initial hop sequence over which communications between handset 2 and 
20 base station 6 will occur, and spare channel set 60, comprised of frequencies that are 
not part of the initial hop sequence but are reserved for use as substitute channels. 
[0021] The channel allocation procedures implemented during operation of the 
cordless telephone set are depicted in Figure 4. Operation is first detennined by 
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whether or not the telephone set is in an off-hook condition (i.e. being actively used for 
voice communications), step 105. If the telephone set is not off-hook, such as when the 
handset is resting unused, a frequency monitoring protocol can be implemented so that 
bad or noisy frequency channel within spare channel set 60 are not substituted into the 
5 hop sequence when the communications link is later used to conduct a call. In the 
illustrated embodiment, the frequency monitoring protocol is Implemented in base 
station 6, such that handset 4, which is typically battery-powered, remains largely idle to 
consen/e power. 

[0022] While on-hook, base station 6 proceeds to sequentially measure the 
1© received noise power on each frequency in the set of spare channels 60, step 110. For 
5 each spare frequency, base station 6 detennines whether the received noise power is 
H less than that measured on the frequency preceding it in channel set 60, step 120. If 
'i the noise power on the active channel is less than the noise power on the preceding 
h channel, then the active and preceding frequency values should be swapped, step 1 30, 
{§ such that the "cleaner" frequency is ranked higher than positioned before the noisier 
0 frequency in spare channel set 60. Othenwise, the channels remain in their existing 

orientation. Base unit 6 then proceeds to the next channel in set 60, step 140, and 

repeats the aforementioned process. 

[0023] Once the last channel in spare set 60 has been measured, base station 6 
20 returns to the first channel in set 60 and begins the monitoring process anew. In this 
way, base station 6 ranks the frequency channels in spare set 60 in descending order of 
quality, from cleanest to noisiest, so that in actual operation the quietest spare 
frequency channel can immediately be selected when dynamic channel allocation is 
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required. Thus, while other methods for selecting a spare channel during a channel 
substitution procedure could readily be implemented, this particular method allows for 
the rapid selection of a clean channel without further computation, while requiring only 
minimal processing and memory overhead by utilizing only a single extra reusable stack 
in memory to store the noise level of the prior channel in the hop sequence. 
[0024] If the telephone set is off-hook in step 1 05, such that an active 
communications link has been established between handset 4 and base unit 6, then a 
frequency substitution protocol can be implemented to maintain a high quality level of 
frequency channels used in the hop sequence. The protocol described ensures that 
both ends of the communications link maintain a common hop sequence, while 
requiring only a modest control data bandwidth between the base station and handset. 
[0025] Base station 6 monitors communications link 4 on a hop-by-hop basis, 
detecting the presence of errors in the data transmitted during each hop, step 150. 
Such errors can be detected by standard error detection and/or correction mechanisms 
known in the art of digital communications. If no data error occurs on a particular hop 
sequence channel, then the noise flag for that channel is reset, step 1 55, and the 
process repeats as the system proceeds to monitor the next channel in the hop 
sequence step 160. 

[0026] In the illustrated embodiment, a frequency channel is deemed to be "bad" 
(and thus in need of replacement) if it fails to propagate without error on two successive 
occasions. Therefore, transient interference sources do not needlessly invoke a 
channel substitution that would result in associated control data traffic capable of quickly 
consuming the very limited bandwidth that is often allotted for control data signalling 
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between the base station and handset. If an error is detected in received data, then the 
noise flag for the active channel, stored in hop sequence table 50, Is checked in step 
170. If the noise flag has not already been set, then it is set in step 180, and the 
process continues to monitor the next channel in the hop sequence. If the noise flag is 
5 set already, indicating that a second consecutive transmission on the active frequency 
channel has been corrupted, then the active channel is replaced, step 190, before the 
process repeats. 

[0027] Channel replacement process 1 90 is depicted in Figure 5. The illustrated 
embodiment employs several techniques in implementing channel replacement, 
la including automatic resend, automatic repair, and congestion control. In accordance 
13 with the congestion control feature, the response of base station 6 to the detection of a 
M bad channel in the hop sequence is dependent upon the number of channels that have 
f: been identified as requiring replacement. Perfomning a large number of channel 
L substitutions (such as may occur when a voice link is being established for the first time) 
{I can potentially degrade a communications link that Is already poor, such that the control 
O data congestion may block other traffic on the link. Also, when a satisfactory set of 
operating frequencies cannot be found, such as when the user of cordless telephone 2 
moves out of range from base station 6, the congestion control feature allows the 
system to shut down the link in an orderly manner. Accordingly, a byte of RAM is 
20 assigned to a Congestion Control Value (CCV), which reflects an indicia of 

communications link quality, such as a running total of channels identified as requiring 
replacement, the number of errors per rotation through the hop sequence, a moving 
average of channels requiring replacement, etc. 
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[0028] When a channel is identified as requiring replacement, the CCV is first 
compared to a first threshold T1 (step 200). If the CCV is less than T1 , indicating a 
moderate level of channel replacement traffic, base station 6 replaces the bad hop 
sequence frequency with the highest-ranked frequency in spare set 60 (step 210). The 
5 "bad" channel that is swapped out of the hop sequence is placed in the lowest rank 
position in spare set 60. 

[0029] Once base station 6 swaps out the bad frequency, it must also convey the 
frequency substitution in the hop sequence to the handset so the handset hop 
sequence remains synchronized. In some applications, it is undesirable to implement a 
n reliable send/acknowledge/timeout communications protocol for frequency replacement, 
O due to the added complexity, memory and processor overhead and communications 
^ bandwidth required thereby. Moreover, under a send/acknowledge/timeout protocol a 
f linear increase in blocked hops can result in an exponential increase in control data 
n traffic, potentially ovenwhelming a limited allotment of control signaling bandwidth. On 
if the other hand, failure to convey a frequency substitution command across a 
C3 communications link can cause substantial problems because subsequent 

communications during the hop sequence position at which the failed substitution 
occurred will necessarily fail as well. This results in yet further reductions in 
communications capacity, and increased control data signalling. Moreover, the "new" 
20 frequency is potentially wasted, inasmuch as it will be promptly substituted out again 
regardless of whether or not it is noisy. 

[0030] Hence, in the illustrated embodiment, an automatic re-send feature is 
implemented, such that the frequency substitution command packet is immediately 
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transmitted twice on consecutive frequency liops, in steps 220 and 230. Because the 
set of high frequencies and the set of low frequencies were interleaved during 
generation of the hop sequence, the consecutive substitution commands are 
transmitted on a high/low pair of frequencies, thus greatly reducing the chance that both 

5 commands will be corrupted due to any given wideband noise or interference source. 
Transmitting the substitution commands promptly after the channel requiring 
replacement is identified guarantees that neither substitution command is transmitted on 
the substituted channel, which may not yet have been implemented by the handset. 
[0031] The automatic re-send substitution process is thus performed for each 

1@ frequency that requires substitution, while the CCV remains below a predetennined 

s : 

O threshold. If both frequency substitution commands fail to reach the handset, then the 

?0 new channel will be promptly marked with the noise flag, and subsequently substituted 

again with further transmission of substitution commands, such that the system is 

Pl inherently resilient. 

|i [0032] Another feature implemented in the illustrated embodiment is automatic 

^ y 

D repair of the hop sequence. When substitute commands fail despite the 

m 

aforementioned automatic re-send technique, clean spare frequencies are wasted, and 
control data traffic rises. Thus, a special repair command is provided which conveys the 
complete current hardware setting, thus re-synchronising the working frequency sets in 
20 handset 2 and base station 6. Thus, if the CCV exceeds first threshold T1 , but is below 
a second threshold T2 in step 240, then a repair command is sent (step 250) to 
completely resynchronise the base and handset hop sequences. 



[0033] Finally, if the CCV exceeds second threshold T2 in step 240, such as 
would occur when clean frequencies cannot be found and the communications 
bandwidth is being ovenwhelmed by control data for frequency substitutions, then base 
station 6 terminates the communications link in an orderly manner, step 260. 
[0034] The active channel evaluation and substitution process described above 
with reference to Figures 4 and 5 can also be employed in a test mode to verify the 
quality of a hopping sequence even when the telephone set is not being used to 
conduct active communications. According to this mode of operation, the base and 
handset transmit test data over communications link 4, so that the aforementioned 
procedures could be carried out by monitoring the test data for transmission errors. 
This "transmission testing" of the communications link may be desirable because mere 
received signal strength testing on unused frequency channels may fail to account for 
some factors that can contribute to noise on a communications link during actual use, 
such as strong adjacent channel interference, varying sensitivity across the 
communications bandwidth, various noise sources within the transceiver circuitry, etc. 
[0035] The foregoing description and drawings merely explain and illustrate the 
invention and the invention is not limited thereto, inasmuch as those skilled in the art, 
having the present disclosure before them will be able to make modifications and 
variations therein without departing from the scope of the invention. 
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